arXiv:1507.08695v4 [math.GR] 22 Jan 2017 


Averaged projections, angles between groups and 
strengthening of Banach property (T) 

Izhar Oppenheim 

Department of Mathematics 
Ben-Gurion University of the Negev 
Be’er Sheva 84105, Israel 
E-mail: izharo@bgn.ac.il 

January 24, 2017 


Abstract. Recently, LafForgue introduced a new strengthening of Banach 
property (T), which he called strong Banach property (T) and showed that 
this property has implications regarding fixed point properties and Banach ex¬ 
panders. In this paper, we introduce a new strengthening of Banach property 
(T), called “robust Banach property (T)”, which is weaker than strong Banach 
property (T), but is still strong enough to ensure similar applications. Using 
the method of averaged projections in Banach spaces and introducing a new 
notion of angles between projections, we establish a criterion for robust Banach 
property (T) and show several examples of groups in which this criterion is ful¬ 
filled. We also derive several applications regarding fixed point properties and 
Banach expanders and give examples of these applications. 

1 Introduction 

In [12] and [T3] V. Lafforgue introduced a very strong variant of property (T), 
which he named strong Banach property (T) and proved that S'L 3 (F), where F is 
a non-archimedean local field, has strong Banach property (T). After Lafforgue’s 
seminal work, his techniques were developed and generalized in [g, [5] and [7|. 
We shall start by reviewing the definition of Lafforgue and then introduce a 
weaker version of this definition which we call robust Banach property (T). 

Let G be a locally compact group. Let be a family of linear representations 
on Banach spaces, tt : G —>■ B{X), that are continuous with respect to the strong 
operator topology. Define the norm ||.|G on Gc(G) as ||/|1 j^= sup„.g^||7r(/)||. 
Define Cjr{G) to be the completion of Cc{G) with respect to this norm. If T 
is closed under complex conjugation (i.e., -k £ !F ^ if T) and under duality 
(i.e., TT £ => TT* € 7^), then Gj^{G) is a Banach algebra with an involution 

/*(<?)= 7(^,V5GG. 

Next, we shall define the notion of strong Banach property (T) introduced by 
Lafforgue in [T2], [g . 
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For a locally compact group G, a length over G is a continuous function I ■. G ^ 
K+ such that l{g) = and ^( 5152 ) < ^( 51 ) + K 92 ) for every g,gi,g 2 e G. 

Notice that if / is a length I over G, then for any s > 0, c > 0, s/ + c is also 
a length over G. For a family £ of Banach spaces and a length function /, 
denote T{£,1) to be the family of representations tt on some X £ £ such that 
||7'‘(5)||< for every g £ G. Recall that for any representation tt on X, X'^ 
denotes the subspaces of invariant vectors under the action of tt, i.e., 

X'^ = {v £ X :\/g £ G, '!T{g).v = u}. 

Definition 1.1. A group G has strong Banach property (T) if for any class 
of Banach spaces £ of type > 1 that is stable under duality and under complex 
conjugation and for any length I over G, there exists sq > 0 such that for every 
c > 0, there p £ Gj 7 r(f: ^oi+c) that is a real, self-adjoint idempotent such that for 
every -n £ T(£, sqI + c), 7r(p) is a projection on X'^. 

Our results does not achieve strong Banach property (T), but a slightly 
weaker notion that we shall call robust property (T). We define it as follows: 

Definition 1.2. A group G has robust Banach property (T) with respect to a 
class of Banach spaces £, if for any length I over G, there exists sq > 0 and a 
sequence of real functions fn £ Gc(G) with the following properties: 

1. For every n, /„ is symmetric, i.e., /„(g) = fn{g~^)- 

2 . For every n, J fn = i. 

And such that the sequence {fn) convergences inGjr(^£ soi) top andVir £ F{£,sol), 
Tr{p) is a projection on X'^. 

If we assume that G is compactly generated (e.g., if G has property (T)), 
we can give an equivalent definition that is more convenient: 

Definition 1.3. Let G be a compactly generated group and let K be some sym¬ 
metric compact set that generates G. For a class of Banach spaces £ and a 
constant sq > 0, denote iF{£,K,so) to be the class of all the representations tt 
of G on some X £ £ such that supgg^||7r(5)||< e'*'’. 

G has robust Banach property (T) with respect to a class of Banach spaces 
£, if there exists sq > 0 ond a sequence of real functions fn £ Gc(G) with the 
following properties: 

1. For every n, fn is symmetric, i.e., fn{g) = fn{g~^)- 

2. For every n, / /„ = 1. 

And such that the sequence {fn) convergences in Cj7(^£ x,so) fo P £ 

F{£,K,so), 7r(p) is a projection on X'^. 

We’ll leave the proof of equivalence between the two definitions to the reader. 
Note that in the above definition, sq depends on the choice of the generating 
set K, but the fact that G has robust Banach property (T) with respect to £ 
does not depend on this choice. 
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Remark 1.4. The criteria we’ll give below for robust Banach property (T) 
assumes compact generation and therefore definition \l.t^ is more convenient. 
We shall use the more general definition \1.2l only when proving the general 
implications of robust Banach property (T) in the appendix. 

Remark 1.5. The reader should note that £ in the definition above is not 
assumed to be closed under duality or complex conjugation. Instead, we added 
the conditions that the functions fn are all symmetric and real. This definition 
was inspired by the definition given by de la Salle in m for strong Banach 
property (T) with respect to a class of Banach spaces. 

Remark 1.6. If G has robust Banach property (T) with respect to a class £ 
that is closed under duality and complex conjugation, then the projection p is 
a central idempotent and therefore a Kazhdan projection (see m and reference 
therein for details on Kazhdan projections). 

Remark 1.7. Property (T) and the equivalent property (FH) are usually con¬ 
sidered rigid, i.e., they are preserved under small changes. Following this line 
of thought, de la Salle has recently proven m that any group with property (T) 
will have robust Banach property (T) with respect to a class of Banach spaces 
that are all small enough deformations of Hilbert spaces. However, the reader 
should note that different groups with property (T) will allow different extents 
of deformation. Therefore, the question of what is £ in the definition above for 
a given group remains interesting. 

Our main achievement is establishing criteria for robust Banach property 
(T) for a class of Banach spaces for groups G with the following structure: G is 
generated by compact subgroups Ki, ...,Kfq such that each pair Ki, Kj generate 
a compact group in G. This set up is quite general and apply to a several families 
of groups such as groups acting on Buildings (under certain assumptions on the 
action) and Kac-Moody-Steinberg groups defined in [TU]. Our criteria relays on 
bounding the ’’angle” between Ki and Kj in every unitary representation (on 
Hilbert spaces) of {Ki, Kj) (see exact formulation in theorems 14.9114.151) below). 
This approach is heavily influenced by the work of Ershov and Jaikin-Zapirain 
in [To] and the work of Kassabov in m regrading property (T) via the notion 
of angle between groups. As far as we can tell, the approach taken in this 
paper is different from the one taken by Lafforgue and his successors (although 
it seems to share some common features). We also owe a great debt to the work 
of de la Salle [5] , which provided the necessary machinery that allows us to use 
information regarding the unitary representations on Hilbert spaces to deduce 
information regarding representations on Banach spaces. 

In order to prove our main results, we also establish a criterion for the 
convergence of the averaged projections method in Banach spaces that may be 
of independent interest. 

Robust Banach property (T) has two nice applications (which are the same 
applications derived in [13] for strong property (T)). 

1.1 Fixed point property 

We recall the following definitions given in [3]: 
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Definition 1.8. Let G be a topological group and let X be a Banach space. G 
is said to have property Fx if every continuous affine isometric action of G on 
X has a fixed point. 

For p € [IjCw], G is said to have property F^p if every continuous affine iso¬ 
metric action of G on any space has a fixed point. 

We note that it was proven in [3] and [2] that if G has property (T), then G 
has property F^p for every p G [1,2]. 

Robust Banach property (T) can be used to prove property Fx using the 
following proposition: 

Proposition 1.9. Let X be a Banach space and G be a locally compact group. 

If G has robust Banach property (T) with respect to C(B X with the I 2 norm, 
then G has property Fx ■ 

The proof of this proposition needs an (easy) adaptation of the proof given 
in |13j . For completeness, the proof is provided in the appendix. 

Using this application we are able to prove new fixed point theorems. For 
instance we prove a generalization of the following results: 

Theorem 1.10. Let T, be a pure n-dimensional simplicial complex that is galley 
connected. Let G be a group acting simplicially on a T, such that the action is 
cocompact and the fundamental domain E/G is a single n-dimensional simplex 
and that the stabilizer of each {n—2)-dimensional simplex is a compact subgroup 
of G. Assume that every 1-dimensional link of Yi is a finite connected graph. 
Assume further that there is a constant rj > 1 — such that for every 

1 dimensional link the smallest positive eigenvalue of the Laplacian on the link 
is > rj. For every pq > 2 there is a constant 1 > K(pfi) such that if rj > K(j)q), 
then G has property F^p for every p G [l,po)- 

Theorem 1.11. For any Banach space X of type pi and cotype p 2 such that 
^ ^ < I and any n > 3,m > 1, the Steinberg group ...,tm]) has 

property Fx provided that q is sufficiently large. 

Theorem 1.12. For any pq > 2, n>3, m>l there is a constant q{p,n,m) 
such that for any prime q > q{p,n,m), Steinberg group Stn(Vq[ti, ...,tm]) has 
property F^p for every p G [l,Po)- 

More examples (and a more general statement of the above examples) are 
given in the last section of this paper. 

1.2 Expander graphs 

Definition 1.13. Let X be a Banach space and {(Uj, iJdliGN be a sequence of 
finite graphs with uniformly bounded degree, such that limi|Ui|= 00 . We say 
that {(U,i?i)}iGN has a uniform coarse embedding in X if there are functions 
4>i '■ Vi ^ X o-nd functions p-, p.^. : N —>■ M such that lim„ p_(n) = 00 and 

Vi G N,Va;,?/ G Vi, p-{di{x,y)) < \\f)i{x) - f>iiy)\\< p+{d^{x,y)), 

where di{x,y) is the graph distance in {Vi,Ei) between x and y. 

l/{(l^i) £'i)}ieN has no uniform coarse embedding inX, we shall say that {{Vi, FldliGN 

is a family of X-expanders. 
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Proposition 1.14. Let G he a finitely generated discrete group and let {iVijigN 
be a sequence of finite index normal subgroups of G such that Ni = {1}. Let 
£ be a class of Banach spaces that is closed under I 2 sums. Fix S to he some 
symmetric generating set of G. If G has robust property (T) with respect to £, 
then the family of Cayley graphs {{G/Ni, S')}igN is a family of X-expanders for 
any X € £. 

The proof of this proposition is similar to the proof given in |13| . For com¬ 
pleteness, the proof is provided in the appendix. 

Using this application we are able construct new examples of families of 
graph that are expanders with respect to large classes of (non supereflexive) 
Banach spaces. For instance we can show the following: 

Theorem 1.15. For any Banach space X of type pi and cotype p 2 such that ^ — 
^ < j, we can construct an X-expander by taking Cayley graphs of quotients 
of the group ELn{¥q[ti, ...,tm\) provided that q is sufficiently large. 

A more general statement of this example is given in the last section of this 
paper. 

Structure of this paper. Section 2 includes all the needed background ma¬ 
terial. Section 3 is devoted to proving a criterion for quick convergence of the 
averaged projections method, relaying on the concept of an angle between pro¬ 
jections. In section 4, we formulate and prove several criteria for robust Banach 
property (T). In section 5, we give examples of groups with robust Banach prop¬ 
erty (T) and construct Banach expanders. 

Ackuowledgemeuts. The author would like to thank Mikael de la Salle, 
Mikhail Ershov and Simeon Reich for reading a previous draft of this paper 
and adding their insightful comments. Most of the work was done while the 
author was a visiting assistant professor at the Ohio State University and the 
author thanks the university for its hospitality. 


2 Background 

2.1 Projections in a Banach space 

Let AT be a Banach space. Recall that a projection P is a bounded operator 
P G B{X) such = P. Note that ||P||> 1 if P ^ 0. For subspaces M,N of 
X, we’ll say that P is a projection on M along TV if P is a projection such that 
Im{P) = TVl, ker{P) = TV. 

2.2 The Banach-Mazur distance 

The Banach-Mazur distance measures a ’’distance” between finite dimensional 
Banach spaces: 

Defiuitiou 2.1. Let 11,12 be two isomorphic Banach spaces. The (multiplica¬ 
tive) Banach-Mazur distance between Yi and I 2 is defined as 

dBM{Yi,Y 2 ) = inf{||T|| ||T~^||: T : ll —>■ I 2 is a linear isomorphism}. 
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This distance has a multiplicative triangle inequality: 


Proposition 2.2. Let Yi,Y 2 ,Y 3 be isomorphic Banach spaces. Then 

dsMiYijYs) < dBM{Yi,Y2)dBM(Y2,Y3). 

We leave the proof of the above proposition as an exercise to the reader. 

2.3 Type and cotype 

Let X be a Banach space. For 1 < pi < 2, X is said to have (Gaussian) 
type pi, if there is a constant Tpj^, such that for gi, ...,g„ independent standard 
Gaussian random variables on a probability space (il, P), we have that for every 
xi, ...,Xn G X the following holds: 



The minimal constant Tp^ such that this inequality is fulfilled is denoted Tp^ (X). 
For 2 < p 2 < oo, X is said to have (Gaussian) cotype p 2 , if there is a constant 
Cpj, such that for gi, ...,gn independent standard Gaussian random variables on 
a probability space (ff, P), we have that for every xi,...,x„ € X the following 
holds: 



The minimal constant Cpj such that this inequality is fulfilled is denoted Cpj (X). 
We shall say that a class of Banach spaces, £, is of type > 1, if there is pi > 1, 
K > 0 such that every X S £1 is of type pi with K^'^^\X) < K. 

Remark 2.3. We remark that the Gaussian type and cotype defined above are 
equivalent to the usual (Rademacher) type and cotype (see 117^ [pages 311-312] 
and reference therein). 

Remark 2.4. Recall that a Banach space is called superreflexive if it is isomor¬ 
phic to a uniformly convex Banach space. In m, Pisier and Xu showed that 
for any p 2 > 2 one can construct a non superreflexive Banach space X with type 
2 and cotype p 2 . 

2.4 Vector valued spaces 

Given a measure space and Banach space X, a function s : > X is 

called simple if it is of the form: 


n 

s(w) = '^XE,{uj)Vi, 
i=l 

where {Pi,..., P„} is a partition of Ll where each Ei is a measurable set, XEt is 
the indicator function on Ei and Vi G X. 

A function / : 17 —>■ X is called Bochner measurable if it is almost everywhere 
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the limit of simple functions. Denote to be the space of Bochner 

measurable functions such that 

V/eL2(0;X),||/|U.(0;;c)= <oo. 

Given an operator T G fx)), we can define T (g) idx G B{LF'{Vt]X)) by 

defining it first on simple functions. We shall need to following facts: 

Lemma 2.5. [Lemma 3.1] Let {Ll., fi) be a measure space, C > 0 and T 
a bounded operator on L^{fl,p). The class of Banach spaces X, for which 
IIT® idx\\^ C is stable under quotients, subspaces, l 2 -sums and ultraproducts. 

Remark 2.6. The fact that the above class is closed under I 2 sums, did not 
appear in W] [Lemma 3.1] and it is left as an exercise to the reader. 

Lemma 2.7. Let (D,/i) be a measure space and T a bounded operator on 
L^{Ll,p,). Given two isomorphic Banach spaces X, X', we have that 

||r ® idx'\\< dsiciiX, W')||r ® idx\\. 

Proof. Let 5” : X —>■ X' be an isomorphism, then 

T ® idx’ = (*dL2(n,A.) ® 5') o (T ® idx) o ® 5'“^) 

and therefore 

||r®*dx'||< ll*dL^(n.^)®^lll|T®zdx|||NdL2(n,^)®5-i||=(||,S||||,S-i||)||||T®idx|^ 

and the conclusion of the lemma follows. □ 

2.5 Interpolation 

Two Banach spaces Xq, Xi form a compatible pair (Xq, Xi) if there is a contin¬ 
uous linear embedding of both Xq and Xi in the same topological vector space. 
The idea of complex interpolation is that given a compatible pair (Xq, Xi) and a 
constant 0 < 0 < 1, there is a method to produce a new Banach space [Xq, Xijg 
as a ’’combination” of Xq and Xi. We will not review this method here, and 
the interested reader can find more information on interpolation in [Section 
2.4] and reference therein. The only fact we shall use regarding complex inter¬ 
polation is the following: 

Lemma 2.8. W] [Lemma 3.1] Given a compatible pair (Xq, Xi), a measure space 
(D, p,) and an operator T G B(L‘^{Ll, p)), we have for every 0 < 0 < 1 that 

\\T 0 idlXo,Xi]e\\BiL^n-lXo,xPe))< \\T 0 *c1xoIIb7l2(o.Xo))II'?" ® *'^Xi|lB(L2(n;Xi))- 

2.6 6*-Hilbertian Banach spaces 

The following definition is due to Pisier in [TB]: a Banach space X is called 
strictly 0-Hilbertian for 0 < 0 < 1, if there is a compatible pair (Xo,Xi) such 
that Xi is a Hilbert space such that X = [Xo,Xi]e. Examples of are L^ space 
and non-commutative L^ spaces when (in these cases 0=^if2<p<oo and 
0 = 2—|ifl<p<2). In [TB], Pisier showed that any superreflexive Banach 
lattice is strictly 0-Hilbertian and conjectured that any superreflexive Banach 
space is a subspace of a quotient of a strictly 0-Hilbertian Banach space for 
some 0 > 0. 
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2.7 Group representations in a Banach space 

Let G be a locally compact group and X a Banach space. Let tt be a repre¬ 
sentation TT : G —>■ B{X). Throughout this paper we shall always assume tt 
is continuous with respect to the strong operator topology without explicitly 
mentioning it. 

Denote by Gc(G) the groups algebra of compactly supported continuous func¬ 
tions on G with convolution. For any / G Gc(G) we can define 7r(/) G 13{X) 


as 



where the above integral is the Bochner integral with respect to the (left) Haar 
measure /i of G. 

Recall that given tt one can define the following representations: 

1. The complex conjugation of tt, denoted tt : G —>■ B{X) is defined as 


n{g).v = Tr{g).vyg G G,u G X. 


2. The dual representation tt* : G —>■ B{X*) is defined as 

(v,Tr*{g)u) = {TT{g~^).v,u)yg € G,v € X,u € X*. 


Next, we’ll restrict ourselves to the case of compact groups. Let K be 
a compact group with a Haar measure g and let Cc{K) = C{K) defined as 
above. Let X be Banach space and let tt be a representation of RT on X that 
is continuous with respect to the strong operator topology. We shall show 
that for every / G Cc{K) we can bound the norm of 7r(/) using the norm of 
A 0 idx G B{L‘^[K]X)) (the definition of L‘^{K\X) is given in subsection 12.41 
above). We shall start with the following result of de la Salle that deals with 
the case in which tt is an isometric representation: 

Proposition 2.9. [Proposition 2.7] Letir be an isometric representation of a 
compact group K on a Banach space X. Then for any real function f G Cc(K) 
we have that 


lk(/)llB(x)< ||(A 0 'idx){f)\\B{L^{K-,X)) 


where A is the left regular representation of K. 

Remark 2.10. The above proposition in in phrased in the language of signed 
Borel measures on K and not f G Cc{K), but this is equivalent, since f can be 
thought of as the density function of a signed Borel measure. 

We can use the above proposition to bound the norm of 7r(/) in the more 
general case in which sup^g^^ ||7r(g)||< oo: 

Corollary 2.11. Let TT be a representation of a compact group K on a Banach 
space X. Assume t/iat supgg;g||7r(g)||< oo, then for any real function f G Gc(G) 
we have that 


lk(/)llB(X)< SUp||7r(5)|| UX<2)idx){f)\\B{L^K;X)), 



where A is the left regular representation of G. 



Proof. Define the following norm ||.||' on X: 

V-u e X, ||^;||'= sup||7r(g).r;||x. 

gGK 

Denote X' to be the Banach space X' = (X, ||.|1'), then tt is an isometric repre¬ 
sentation on X' and dBM{X,X') < sup^g^ 11^(5)II- By propositionwe have 
that 

lk(/)||B(X')< ll(^ ® idx'){f)\\B(L^(K-X'))- 
By lemma 12.71 we have that 

\\iX0idx')if)\\BiL\K-,x'))< ( sup||7r(g)|| ) \\iX0 idx)if)\\B(L^iK-,x))- 
One can also check that by the definition of ||.||', we have that 
l|7r(/)||B(x)< fsup||7r(5)||^ ||7r(/)||B(X')) 
and the conclusion of the corollary follows. □ 


2.8 Spectra of bipartite graphs 

Let G = {V, E) be a graph without loops, multiple edges or isolated vertices. 
Recall the following definitions: 

Definition 2.12. The normalized Laplacian on (V,E) as the operator A acting 
on Lf{V) as 

AiIj{v) = ^ V'(u), 

' ' uev,{u,v}eE 

where d(v) is the valency ofv. A is positive operator with respect to the following 
inner product on Lf{V): 

(V'1,'02) = ^ d{v)lfi{v)'lf2{v). 
vev 

If G is connected, then 0 is an eigenvalue of multiplicity I of A and the 
smallest positive eigenvalue of A is called the spectral gap of the Laplacian. 

Definition 2.13. The graph G is called bipartite if there are non empty disjoint 
sets Vi,V 2 C V such that V = Vi U V 2 and E C {{ui,U 2 } : Vi € Vi,t ;2 G V 2 }, 
i.e., there are no edges between two vertices ofV\ or between two vertices ofV 2 . 
A bipartite graph is called semi-regular if for every z = 1,2 and every v,v' G Vi 
we have d{v) = d{v'). 

The following proposition is well known and the proof is a simple computa¬ 
tion which is left for the reader: 


Proposition 2.14. Let G = {V,E) be a bipartite graph with Vi,V 2 C V as 
in the definition above. If if G L’^fV) is an eigenvector of Laplacian A with 
eigenvalue r/, then 


if’{v) 


ijj{v) V GVx 

—if{v) V GV 2 ' 


is an eigenvector of A with eigenvalue 2 — p. 
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Proposition 2.15. Let Q = {V,E) be a bipartite graph with Vi,V 2 C V as 
in the definition above. If \V 2 \< |Vi|, then the space of eigenfunctions of A 
with the eigenvalue 1 has a subspace of functions supported on Vi of dimension 
> |Fi|-|y2|. 

Proof. Define 

W = {fj G L^iy) '■ G V 2 , V'(^) = 0 and ^ V'(^) = 0}- 

V\ ,{v 

We conclude by noticing that for every ^ G W, Atp = and that W is a 
subspace of L‘^{V) defined by 2 |V 2 | linear equations on |Dl| + |V 2 | variables and 
therefore the dimension of W is at least |Di| —IV 2 I. □ 

Proposition 2.16. Let Q = {V,E) be a semi-regular bipartite graph and let 
if G Li^iy) he an eigenfunction of A with an eigenvalue 0 < rj < 2, then for 
i = 1,2 we have 

= 0 - 

v&Vi 

Proof. Let Xy,XVi,Xv 2 be the indicator functions of V, Vi, V 2 . By definition of 
A we have that Axy = 0. Therefore by proposition 12 .141 we get that A(xyi — 
XV 2 ) = 2(xyi — XV 2 )- From the fact that A is self-adjoint we deduce that 
(V'j Xv) = (V'l XVi ~ XV 2 ) = 0- Denote by dvi , dya the valency of all the vertices 
in Vi and V 2 respectively. Then 

0 = {if,Xv) = dyi X] X] 

V^Vl v£V2 


0 = (V'WVi - XV 2 ) = dvi X X 

V^v-l V^V2 


and the proposition follows. 


□ 


3 Averaged projections in a Banach space 

Given a family of projections Pi,...,Pn on Mi,..., Mjy in X, there is a well 
known algorithm of finding a projection on which is known as the 

method of alternating projections. This algorithm can be stated (in full gener¬ 
ality) as follows: let S{Pi,..., Pn) be the convex hull of the semigroup consisting 
of all products with factors from {Pi,..., Pat}. Let T G S{Pi,..., Pat), such that 
for every fc = 1, ...,n, P^ appears (in some product) in the decomposition of T 
in iS(Pi,..., Pat). Then under some assumptions on X (for instance, if X is uni¬ 
formly convex and ||Pfc||= 1 for every k as in 0), we have that the sequence T” 
converges in the strong operator topology to an operator T°° that is a projection 
on Below we shall restrict ourselves to a special case of the general 

alternating projections method described above in which T = P+-^+Pn ^ xiijg 
case is called the averaged projections method. 

The rate of converges of this method is either ’’very slow” or ’’very fast”. To 
make this statement precise we recall the following definitions and results from 

m: 
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Definition 3.1 (Rates of convergence). Let X be a Banach space and let {Tn) 
be a sequence of bounded operators on X. Assume that (Tn) converges in the 
strong operator topology to T°° G B(X). Then we say that: 

1. Quick uniform convergence condition holds (abbreviated: (QUC) holds) if 

there are constants C>0, 0<r<l such that ||r°“ — Cr”. 

2. Arbitrarily slow convergence condition holds (abbreviated: (ASC) holds) 
if for every sequence of positive numbers (on) such that lim„_>.oo(a„) = 0 
and for every e > 0, there exists v € X such that ||z;||< sup„ + e and 
for every n, \\T°°v — Tnv\\> a„. 

Remark 3.2. Note that in the above definition if (ASC) holds, then in par¬ 
ticular (Tn) does not converge to T°° in the uniform operator topology. In¬ 
deed, for any arbitrary uq, one can choose a positive sequence (a„) such that 
lim„_>oo(ara) = 0, sup„ a„ < 1 and Ono = Therefore, by (ASC), there is 
V € X, such that Ill'll^ 1 and \\T°°v — TnoV\\> This is true for any no and 
therefore we get that for any n, \\T°° — T„||> i. 

The conditions (QUC) and (ASC) represent the two extreme cases of con¬ 
vergence rates of sequences of bounded operators (assuming convergence in the 
strong operator topology). The theorem below states that in the case that Tn 
is defined as T„ = T” for some fixed T G B(X), these are the only possibilities 
of convergence: 

Theorem 3.3 (Dichotomy theorem), [Theorem 2.1] Let X be a Banach space 
and letT G B(X). IfT'^ converges in the strong operator topology toT°° G B(X) 
then either (QUC) holds or (ASC) holds. 

Next, we want to establish a criterion that guarantees that the convergence 
is quick uniform in the case of averaged projections where T = (this 

case is considered because it will suit our needs later and because it is simple). 
In the case where X = H is a Hilbert space, criteria for quick uniform are 
given in [1] and [20] (see also m for related results) in terms of angles between 
subspaces. The basic idea is that if the angles between the subspaces are large 
enough, then the averaged projections method has quick uniform convergence. 
The concept of angle considered in the articles mentioned above is the Friedrichs 
angle defined as follows: 

Definition 3.4 (Friedrichs angle). Let Mi, M 2 be subspaces of a Hilbert space 
H. Denote M = Mi fl M 2 . If Mi = M or M 2 = M, Friedrichs angle between 
Ml and M 2 is defined to be Otherwise, the Friedrichs angle between Mi and 
M 2 is defined as: 

Z(Mi, M 2 ) = arccos (sup \ : 0 ^ u G Mi fl M-*-, 0 ^vG M 2 H M"^ 

V Uklllkll 

This definition is equivalent to 

Z(Mi,M 2 ) = arccos (sup{||Pmi(?^)||: v G M 2 C M^, ||u||= 1}) , 

where Pmi is the orthogonal projection on Mi. We’ll leave this equivalence as 
an exercise to the reader. 
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Although several authors gave definitions for angle between subspaces in Ba¬ 
nach spaces (see for instance m), we could not find such a definition that suits 
our purpose and allows giving a criterion for quick uniform convergence of the 
averaged projections method in Banach spaces. There seems to be two major 
problems with such definitions: first, the lack of the concept orthogonality in 
Banach spaces (without passing to the dual space) and second, the fact that the 
projections are not uniquely determined by their image (unlike the case of or¬ 
thogonal projections in a Hilbert space). In order to circumvent both problems, 
we shall define an angle between projections and not between subspaces. 

Definition 3.5 (Friedrichs angle between projections). Let X be a Banach 
space and let Pi,P 2 be projections on Mi, M 2 respectively. Assume that there 
is a projection Pi 2 on Mi nM 2 such that Pi, 2^1 = Pi ,2 cind Pi, 2 P 2 = Pi ,2 cind 
define 

cos(Z(Pi, P 2 )) = (max{||Pi(P 2 - Pi, 2 )||, ||P 2 (Pi - Pi, 2 )|l}) • 

Remark 3.6. In the above definition, we are actually defining the “cosine” of 
the angle. This is a little misleading, because in some cases cos(Z(Pi,P2)) > 1. 

Remark 3.7. Note that the assumptions on Pi .2 above imply that Pi — Pi ,2 
and P 2 — Pi ,2 are projections, i.e., {Pi — Pi, 2 )^ = Pi — Pi ,2 and (P 2 — Pi, 2 )^ = 
P 2 — Pl,2- 

Remark 3.8. In the case where X is a Hilbert space and Pi,P 2 are orthogonal 
projections on Mi, M 2 . The orthogonal projection Pi 2 on Mi fi M 2 will always 
fulfil P 1 . 2 P 1 = Pi .2 and Pi, 2 P 2 = Pi, 2 - Further more, note that in this case, we 
have that 

V G M2 n (Ml n M2)''‘ (P2 — Pi. 2 )v = V- 

Therefore 

cos(Z(Mi, M 2 )) = sup{||Pi(u)||: z; G M 2 n M-*-, ||u||= 1} 

= sup{||Pi(z;)||: (P 2 - Pi. 2 )v = v, ||z;||= 1} 

= sup{||Pi(P 2 - Pi, 2 )r||: (P 2 - Pi, 2 )v = v, ||z;||= 1} 

= ||Pl(P2-Pl,2)||=C0s(Z(Pi,P2)). 

Therefore the above definition is a complete analogue to the definition of Friedrichs 
angle in Hilbert spaces. 

Next, we shall also need the following useful constant a(Pi,P 2 ): 

Definition 3.9. Let X be a Banach space and let Pi,P 2 be projections on 
Ml, M 2 respectively. Define a{Pi, P 2 ) as follows: 

a{Pi,P2 )=M{jG[0 ,^):yvGX,\\{PiP2-P2Pi)v\\<-f\\{Pi-P2)v\\}. 

Let Pi, ..., Pn be projections in a Banach space X. For T = P+-^+Pn ^ .^g 
will show that if for every couple Pi,Pj, cos(Z(Pi, Pj)) is small enough, then 
the sequence {P"} converges uniformly quickly to fj^i We shall prove 

this in two steps: first, we will show that if for every Pi,Pj, a{Pi,Pj) is small 
enough then the sequence {T”} converges uniformly quickly to nili^ru(Pi). 
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Second, we will show a{Pi,Pj) can be bounded from above by (a function of) 
cos(Z(Pi,Pj)). 

We start the first step by introducing the following function E : X ^ M.: 

E{v)= E 

l<i<j<N 

Lemma 3.10. Let X be a Banach space and let Pi, ...^Pn be projections in X 
(where N >2). Denote T = P+--^+Pn- ^ 

a = max{a(Pi, Pj) : 1 < * < j < N}, 


/3 = max{||Pi||,...,||PAr||}. 
Then for every v G X and every n £ N, we have that 

'l + (7V-2)/3+(2iV-3)a 


and 


E{T^v) < 


E{T^v) < 2/3 


N 


Eiv), 


N\ /1 + {N- 2)/3 + (23V - 3)a 
2 I N 


IMI- 


Proof. We start by observing that for every 1 < i < j < N we have that 


{Pi - Pj){Pi + Pj) = Pi- Pj + PiPj - PjPj. 


Therefore, for every v G X, we have that 


II (P. - P,)(P. + P,)u||< II (P. - P,)u|| + ||(P,P, - PjPj)v\\< 
\m - Pj)v\\+a{P., Pj)\m - Pj)v\\< (1 + a)\m - pm 

Let i,j as before and let 1 < fc < iV such that k ^ i,j. Observe that 

{Pi — Pj)Pk = PiPk — PjPk 

= PiPk — PkPi + PkPi — PkPj + PkPj — PjPk 

= {PiPk — PkPi) + {PkPj — PjPk) + Pk{Pi — Pj)- 


Therefore, for every v G X, we have that 

||(p, - Pj)Pkv\\< IKP.Pfc - PfcPO^^II+IKPfePj - PjPfc)^;||+||Pfc(P, - Pi)^;||< 
a(P„Pfc)||(P.-Pfe)u||+a(P„Pfc)||(P,-Pfc)u|| + ||Pfc||||(P.-P,)^||< 
a(||(P. - Pfc)u|| + ||(P, - Pk)v\\) + Pim - Pj)vl 

( 2 ) 


Using ([T|), (gl), we get that 


||(p,-p,)ru||= 


iP^-PJ)i 


Pi 


Pn 


N 


)v 


< 


i + (^^2)/^ + '' ll(^. - PjM+^ E - PM+\\{Pj - Pk)^ 


l<k^i,j<N 
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By summing this inequalities along all 1 < i < j < iV, we get that 


E (Tv) < 


1 + {N - 2)^ + {2N - 3)a 

N 



Therefore, by induction we have for every n € N that 


1 + (iV - 2)/3 + (21V - 3)a 

N 


n 


E [T^v) < 


E{v) 


To conclude, notice that for every v we have that 


l|i?WII< 



□ 


Lemma 3.11. Let X he a Banach space and let Pi,...,P at be projections in 


X (where N > 2). Denote T = E+-^+Pn _ jj ^^g q, ^ 2 N -3 ^ 



max{a(Pi,Pj) '1 <i < j < N} < a, 
max{||Pi||,...,||PAr||} < ( 3 , 

then there are constants r' = r'{a, (t),C' = C'{a,(3) and an operator T°°, such 
that 0 < r' < 1,C" > 0 and ||r°° — T"||< C"(r')”. Moreover, T°° is a projection 

on 

Proof. Note that for every v G X, we have that 




E WiP-PjM 


Therefore, for any n € N and any v G X we have that 


|l(T"+i - P”)u||= ||(P2 _ T)(r”-iu)||< ■^E{T'^-^v) < 



( 3 ) 


where the last inequality is due to lemma 15. 101 Denote 


r 


1 + (IV - 2)^ + (2iV - 3)a 

N 
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stated in the the- 


Notice that the conditions a < 277 Z 3 and j3 < ^ ^ 
orem, insure that r' < 1. After simplifying we get that 

lijm+i _ {N — 1)2/3 


Therefore, for every two integers m > n, we have that 


I _ ^?7i—1 II _j_ II ^m— 1 _ ^^~2||_j_ _j_ ll^'^T'+l _ 




N 


N 


( 1 -r-') 




Denote C' = (i-r')r-' • showed that (T”) is a Cauchy sequence with 

respect to the operator norm and therefore converges to an operator T°°, and 


||T°° -r"||< C'(r')". 

One can easily verify that (T°°)^ = T°° and therefore T°° is a projection. To 
see that Im{T°°) = Plfci ImiPi), we first note that for every v G Hti 
we have that Tv = v and therefore rifci ^ Im{T°°). To finish the 

proof, we need to show that Im{T°°) C Im/Pi). Note that TT°° = T°° 
and therefore for every v G Im{T°°), we have that Tv = v. From lemma [3.101 
we have that for every v G Im{T°°), E{v) = E{Tv) < r'E{v) and therefore 
E{v) = 0 (recall that 0 < r' < 1). E{v) is defined as 


E[v)= Y. m-p^MV 


Therefore E{y) = 0 implies that Piv = P 2 V = ... = Pnv- To finish, we’ll again 
use the fact that Tv = v and get that for every 1 < i < N, 



Piv + ... + Pnv 
N 


P^V + ... + PiV 
N 



n G Im[Pi). 


Since this is true for all the i’s, we got that Im{T°°) C Hti I'm{Pi). □ 

Next, we turn to the second step, bounding a{Pi, Pj) as a function of cos(Z(Pi, Pj)). 

Lemma 3.12. Let X be a Banach space and let Pi, P 2 be two projections in X, 
such that there is a projection Pi 2 on Im{Pi) n/m(P 2 ) such that Pi^ 2 Pi = Pi ,2 
andPi 2 P 2 = Pi. 2 - Denote/3 = max{||Pi||, IIP 2 II}. Then 


a(Pi,P2) < 


2(1+ /3) cos(Z(Pi,P 2 )) 
l-cos(Z(Pi,P 2 )) 


Proof. Let v € X. We start by noting that 


(P 1 P 2 - P 2 Pi)v = (P 1 P 2 - Pi, 2 )v - (P 2 P 1 - Pi. 2 )v 

= Pl{P 2 - Pl, 2 ){P 2 - Pl, 2 )v - P 2 (Pl - Pl, 2 ){Pl - Pl, 2 )v. 


This yields that 

II {P 1 P 2 - P 2 Pl)v\\< COs(Z(Pi, P 2 )) (II (Pi - Pl. 2 )^^|| + I| {P 2 - Pl, 2 )v\\) < 
2 cos(Z(Pi,P 2 ))max{||(Pi - Pi, 2 )?^||, 11(^2 - Pi, 2 )?^||}- 
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Therefore in order to prove the inequality stated in the lemma it is enough to 
show that 


max{||(Pi - PM, \m - Pia)v\\} < i_cos\z(Pi,P 2 )) ”^^^ " 

Assume without loss of generality that ||(Pi — Pi, 2 )v\\> \\{P 2 — Pi, 2 )v\\. Then 
we have that 

II {Pi - P2)V\\= 11(1 - P2)iPl - P2)V + P2{Pl - P2)V\\> 

11(7 _ pMl - P2)^^||-||P2(Pl - P2)V\\> 

\\{I - P2){Pl - Pl.2 + Pi,2 - P2V||-^||(Pl - P2)?^|| = 

11(7 _ PMi - Pn2)H|-/3||(Pi - P 2 )HI> 

II(Pi - Pi,2V||-||P2(Pi - Pi.2)i^||-/3||(Pi - P2)?^|| = 

II (Pi - Pl,2>||-||P2(Pl - Pl.2)(Pl - Pl.2)l^||-/3||(Pl - P2)?^||> 

(1 - cos(Z(Pi,P 2 ))||(Pi - Pi.2)u||-/3||(Pi - P 2 )z;||, 

which yields the necessary inequality to hnish the proof. □ 

Combining the two lemmas above gives raise to the following convergence 
criterion: 


Theorem 3.13. Let X be a Banach space and let Pi,...,Pn be projections in 
X (where N >2). Denote T = ^ 

coSmax = max{cos(Z (Pi , Pj )) -.I <i < j < N}. 


Assume there are eonstants 


7 < 


1 

8A^- 11 


and /3 < 1 + 


1 - (8Af- 11)7 

A^-2 + (3iV-4)7’ 


such that max{||Pi||,IIP atII} < /3 and coSmax < 7 - Then there are constants 
r = r{'y,/3),C = C{'j,l3) and an operator T°°, sueh that 0<r<l,C'>0 and 
|| 2 ^oo _ 7 ^"||< Cr". Moreover, T°° is a projeetion on I^{Pi)- 

Proof. By lemma 13. 121 we get that 


max{a(Pi, Pj) :l<i<j<A^}< 


2(1 + /3) cos 

max 


1 — cos 


max 


< 


2(1+/?)7 

1-7 


Denote a = 

1-7 


By lemma [nHH it is enough to verify that 


a < 


1 

2Ar- 3 


and /3 < 


N -\-{2N -■i)a 
N -2 


and then take C = /3), r = where C and r' are the 

constants given in lemma 13. Ill 

By our notations a < 2 N- 3 ; is equivalent to 


2(1 + /?)7 1 

1-7 2N-3' 
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Standard algebraic manipulations yields that the above inequality is equivalent 
to 


I3<1 + 


1 - ( 8 iV - 11)7 
(4iV - 6)7 


First note that /3 > 1 and therefore without the assumption 7 < this 

inequality cannot hold. Second note that 7 < < 1 and therefore the 

assumption that /3 < 1 + the needed inequality. 

Next, we need to check that /3 < , i.e., we need to check that 


/5< 


N -I- (2iV- 
N-2 


Standard algebraic manipulations yields that this is equivalent to 

j3 <IA -1 - (8^^ - 11)7 

^ iV-2 +(37V- 4 ) 7 ’ 


as needed. □ 

4 Robust Banach property (T) 

Throughout this section we will work under the following assumptions (and 
notations): G is a locally compact group with a Haar measure /i. Assume 
that G generated by compact subgroups Ki ,such that fi{Ki) > 0 for 
every i = 1,...,7V and such that for each i 7 ^ j, = {Ki,Kj) is compact. 
Denote K = Dehne functions ki S Gc(G),Vl < i < N and 

/fc,,eG,(G),Vl<*<j<7^as 


h{g) 


ii{Ki) 9 & Ki 

0 5 ^ iV, ’ 


hjig) 


fiiKij) 3 S Kij 

0 gi Kij 


Proposition 4.1. Let G he as above and let X be a Banach space. For any 
1 < i < N and any representation tt of G on X, ir^ki) is a projection on 
j^Tr{Ki) = fy £ X '.yg £ Ki,'K{g).v = ?;}. Further more, for any 1 < i < j < N 
and any representation tt of G on X, T:{kij) is a projection on = 

X'^i.Ki) PI ^'rr(Kj) _ ';Y[kij),Tr{kij)Tr{kj) = TT^kij). 


Proof. Fix some i. Note that for every g £ Ki, g.ki = ki. This implies two 
things: first, (fci)^ = ki and therefore Tr{ki)'^ = Tr{ki), i.e., TT{ki) is a projection. 
Second, for every g £ Ki and every v £ X, T:{g)TT{ki).v = Tr{ki).v and therefore 
Im{TT{ki)) C To see that C Imfirl^ki)), notice that for every 

V £ we have that 


■K{ki).V 


'g&Ki 


T^{g)-v 


dn{g) 


1 

L{Ki) 



vdg.{g) 


= V. 
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The proof that Tr{kij) is a projection on is similar and therefore is left 

for the reader. To see that Tr{kij)Tr(ki) = ir^kij), T:(kij)TT{kj) = ir^kij), we note 
that in the algebra C'c(G), we have that for any g £ kijki = kij, kijkj = 
kij and therefore this equality passes to any representation tt. □ 

The above proposition shows that for any representation tt of G, we can 
define cos(Z(7r(fci), 7r(fcj))) as in the previous section, i.e, 

cos(Z(7r(fci),7r(%))) = ma.x{\\Tr{ki)Tr{kj) - n{kij)\\, \\TT{kj)TT{ki) - Tr{kij)\\}. 

Note that this yields that 

cos(Z(7r(fci),7r(fcj))) = max{||7r(fciA:j - kij)\\, \\TT{kjki - hj)\\}. 

In particular, this is true when G = Kij and therefore cos(Z(7r(fci),7r(fcj))) is 
defined for any representation of Kij. For any 1 < i < j < N and any Banach 
space X, denote by Xij the left regular representation on L?{Kij,g) and recall 
that Aij ® idx is an isometric representation on X). Denote 

cos^(Z(fci, kj)) = cos(Z((Ajj (g) idx){ki), ® idx){kj))), 

cos^ax = , max cos^ (Z ()). 

Remark 4.2. yls noted above 


cos — max^ll^Aj^j ^xdx^ikikj ® 'idx^ikjki 

Therefore cos^(Z(fei, kj)) is given as a maximum of two operator of the general 
form T g idx, where T is an operator on T £ p) and therefore we 

can apply the results for vector value spaces to bound cos^(Z(fci, 

For a class E of Banach spaces denote 

cosiax = sup COS^^ax • 
xgs 

With this notation, we can use the criterion stated in theorem 13.131 to get a 
criterion for robust Banach property (T): 

Theorem 4.3. Let G,K be as above and let £ be a class of Banach spaces. 
Assume that there is e > 0 such that 

cosiax < 11- 


Then there is sq > 0 such that the sequence ( ^i+-^+fcw fg p j^ji 

Cx(s,K,So) as n ^ oo and Vtt £ iF{£, K, sq), x{p) is a projection on X^. 


Proof. Assume without loss of generality that e < 1. 

Step 1: We’ll show that there is si > 0 such that for every -k £ T[£, K, si), we 
have that 


cos 


TT 

max 


,^f^^^^^os{l{7r{k,),n{k,))) < 


( 4 ) 


By definition for every si > 0 and every tt £ iF{£, K, si) we have that 


< i < j < N, sup || 7 r(g)||< e®b 

geKij 
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Combining the above inequality with corollary 12.111 yields that for every / € 
Cc{Ki,j) we have that 

lk(/)l|B(Jf)< ® ^dx)U)\\B{L^{Ki,y,X))- 

By the definition of cos(Z( 7 r(fci), 7 r(fcj))) and cos^(Z(A:i, fc^)), this yields that for 
every 1 < i < j < we have that 

cos(Z( 7 r(fc,), 7 r(%))) < cos^(Z(fc*,%)) < ( gjV-u ) ' 

Therefore choosing 

ln(l+2^) 

2 

yields inequality dH) as needed. 

Step 2: We’ll show that there is S 2 > 0 such that for every n ^ T[£, K, S 2 ), we 
have that 

max |l7r(fcj)||< 1 + (5) 

l<i<N 8N 

By definition for every S 2 > 0 and every tt S K, S 2 ), we have that 


yi < i < N, sup || 7 r(g)||< 


By the definition of the functions ki, this yields that 

VI < i < ||7r(fci)||< e®^. 


Therefore choosing 


= '”(1 + 8 W >' 


yields inequality as needed. 

Step 3: To finish, choose sq = min{si,S 2 } > 0. Denote 


7 = 


8Af- 11’ 


P = l + 


e 

m' 


For every tt € T{£,K,sq), we have that by previous steps 


cos 


TT 

max 


< 7 , 


Also note that 


max ||7r(fci)||< j3. 

l<i<N 


/3< 



< 1 + 


8N - 12 


< 1 + 


m 


< 1 + 


1 - ( 8 A^- 11)7 
N - 2 + {iN - A)-i' 


This implies that the conditions of theorem 13.131 are fulfilled for the projections 
7 r(A:i),..., 7 r(fcAr) and therefore there are 0 < r = r( 7 ,/ 3 ) < 1,(7 = C{pi,j3) > 0 
and an operator which we denote as x{p) such that 


7r(p) 


/ 7r(fci) + ... + 7r(fcjv) 

I N 


n 


< Cr’^, 
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and such that 7r(p) is a projection on ni<i<Ar= V\i<i<N ~ 

X'^ (the last equality is due to the fact that Ki, ...,Kn generate G). Note that 
the constants that bound the rate of convergence r, C are independent of tt and 
therefore ” converges in C^^£,k,s„) ■ □ 

Next we shall address the following question; let f be a class of Banach 
spaces such that cos^j^^ ^ c, how can we expand f to a larger class S' such that 
cos^ax ^ c' when c' is a function of c. 

First, we note that after finding a class £ with a bound on cos^^^xi can 
assume it is stable under certain operations. To be specific, given a class of 
Banach spaces f, denote by £ to be the smallest class of Banach spaces that 
contains £ and is stable under quotients, subspaces, Z 2 -sums, ultraproducts and 
complex interpolation for any 0 < 0 < 1 of any compatible pair (Xq,Xi) such 
that Xo,Xi G £. The next proposition states that a bound on cos^^x implies a 
bound on cosfjg^x' 

Proposition 4.4. Let £ be a class of Banach spaces and let c > 0 be some 
constant. If cos^„,,; < c, then cos^g^,; < c. 

Proof. Combine the definition of cos^g^ with lemma 1^75] and lemma □ 

Second, we observe that considering a neighbourhood of £ with respect to 
the Banach-Mazur distance changes cos^jg^ by the radius of this neighbourhood. 
To be precise: 

Proposition 4.5. Let £ be a class of Banach spaces and let c > 0,S > 0 be 
some constants. Let Bbm{£,S) be the class of Banach spaces defined as: 

Bbm{£, 5) = {X:3Yg £, dBM{X, F) < 1 + S}. 

//cosfjgx < c, then C0Smf“^^’'*^ < c(l + (5). 

Proof. Combine the definition of cos^g^ with lemma 1^771 □ 

Third, we observe that taking ^-interpolation of some X G £ changes cesf^g^ 
as a function of 9: 


Proposition 4.6. Let £ be a class of Banach spaces and /et 2 > c > 0,0 < 0 < 1 
be some constants. Let Int{£, > 9) be the class of Banach spaces defined as 


Int{£., > 0) = {X : 3Xi G £ and Xq such that X = [Xo,Xi]g' for some 9' > 0}. 
//cosfjgx < C, then COSmax^’”^^ < 2 (l)^. 

Proof. Note that for any Banach space X, we have for every 1 < * < j < iV 


that 


||(Aij 0 idx)iki).v\\ = 


/ 

JgdKi 


{Xij 0 idx){g)-v 


IgGK., 

ll(Aij 0 idx)ig).v\\ 


KKf) 


dg,{g) 


< 




dfi{g) = 


IgeK, 


l^{Ki) 


dg[g) = Ikll- 


Therefore 

||(Aij 0 idx){h)\\< 1 
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and similarly 


^ idx){kj)\\< 1, ||(Ajj 0 zdx)(A:ij)||< 1. 
This yields that for every 1 < i < j < iV we have that 




Let Xi G £ and Xq be a Banach space such that {Xq^Xi) are a compatible 
pair. By lemma [2^ we have that for every 6 < 6' <\ and every 1 < i < j < iV 
that 

WKA^ikj - ki,j)®%d[Xo,x^],,\\< 

^ ki^j^ 0 ^dxo II ^ 

2i-®'c®'<2i-V = 2(|)". 

Similarly, 

/ C N ^ 

\\Xij[kjki — kij) 0 *(i[Xo,Xi]g/11^ 2 j , 

and we are done by the definition of cosjl^x'^^^ 

Combining all the above propositions yields the following: 

Corollary 4.7. Let G be as above and let£ be a class of Banach spaces. Assume 
that there is a constant c > 0 such that 


cos 


S 

max 


< C < 


1 

8N-n' 


Let d be a constant such that c < c' < Denote 6 = ^ — 1,9 

and 


£' = Bbm{£, d) U Int{£, > 6). 


ln(2) —In(c') 
ln(2)—ln(c) 


Then 


cos 


£' 

max 


< c' < 


1 

8Af- 11’ 


and there is sq >0 such that the sequence (converges to p in 
Cx{e', K,so) as n ^ oo and Vtt £ X{£', K, sq), Tr(j>) is a projection on X'^. 


Proof. Combing propositions 14.4114.5114.61 and theorem 14.31 


□ 


The above corollary gives us a way to get a class of Banach spaces £' for 
which G has robust Banach property (T) providing that we have a class of of 
Banach spaces £ such that cos^^x i® small. We are left with the question of how 
to produce such a class £. Below we shall describe two methods to do so based 
on our knowledge of unitary representations of K[ ^s in Hilbert spaces. These 
methods can be summarized as follows: 


• Method 1: take f = "H as the class of all Hilbert spaces. In this case cos^j,^ 
can be bounded via analysing the classical Friedrichs angles between fixed 
subspaces in Hilbert spaces. This in turn can be done via analysing angles 
in irreducible representations of Kij. 
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• Method 2: having knowledge on all the eigenvalues of Tiikikj — kij) (and 
not just the norm) in any unitary representation tt allows us to pass to a 
richer class of Banach spaces via the Schatten norm of Xij{kikj — kij). 
This method is taken from the work of de la Salle [S]. 

Next, we shall give a detailed account on each method. 

4.1 Robust Banach property (T) via bounding 

Let H be the class of all Hilbert spaces. Bounding is achieved by classical 

Friedrichs angles in Hilbert spaces, by the following observation: 

Observation 4.8. Notice that for any H G 'H, we have that for any 1 < i < 
j < N, H) is a Hilbert space and Xij ®idH is a unitary representation 

on this space. Also note that since Xij{ki) 0 idn, Xij{ki) 0 idn, Xij{kij) 0 
idn are all projections of norm 1 and therefore they are orthogonal projections. 
Therefore for any 1 < i < j < N, bounding 

cos^(Z(fci, fcj)) = sup cos^{/.{ki,kj)) 

boils down to bounding the (classical) Friedrichs angle 
for any unitary representation tt on some Hilbert space H. 

Combining the above observation with corollary 14.71 gives the following the¬ 
orem: 

Theorem 4.9. Let G be as above. Assume that there is some constant c < 
such that for any 1 < i < j < N and any unitary representation of 
Kij on a Hilbert space H we have that cos{/.{H'^^^'\ < c. Let d be a 

constant such that c < c' < . Denote S = ^ — 1,0= o.'n-d 

£ = BBMin,6)Ulnt{n,>0), 

where Lnt{TL, > 0) is the class of all the 9'-Hilbertian Banach spaces with 9' > 9 
and BBMiBjS) is the class of all the spaces X isomorphic to some Hilbert 
space H = H{X) such that dsM^X, H) < 1 -|- (5. Then there is sq > 0 such 
that the seguence ()’^ converges to p in Cj7(^£ x,sq) as n ^ oo and 
Vtt £ F{£,K,so), 7r(p) is a projection on X'^. 

This theorem has a nice corollary regarding fixed point properties: 

Corollary 4.10. Let G be as above. Assume that there is some constant c < 
such that for any 1 < i < j < N and any unitary representation of 
Kij on a Hilbert space H we have that cos{/.{H'^^^'\ < c. Denote 

5 = 9 = ■ If X is a Banach space of one of the 

following types: 

1. X is isomorphic to a Hilbert space H with dBM{X, H) <1-1-5. 

2. X is 9'-Hilbertian with 9' > 9. 

Then G has property Fx, i.e., every continuous affine isometric action of G on 
X has a fixed point. 
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Proof. Note that in the above theorem £ contain every Hilbert space and in 
particular <C £ £. Also note that £ is closed under I 2 sums. Therefore we get 
the corollary by combining the above theorem with proposition 11.91 □ 

Last, we’ll make two remark regarding bounding for 

some fixed 1 < i < j < iV. 

Remark 4.11. Observe that due to Peter-Weyl theorem, if for any irreducible 
unitary representation tt we have that 

< c, 

then for any unitary representation tt we have 

< c. 

Therefore, it is enough to bound the angle for irreducible representations. 

4.2 Robust Banach property (T) via Schatten norms 

We start by recalling the following definitions: for a Hilbert space H and a 
bounded operator T £ B{H) and a constant r G [l,oo], the r-th Schatten norm 
is defined as 

C OO 

i=i 

||T||s=o= sup{si(r),...}, 

where si(T) > S 2 {T) > ... are the eigenvalues of ^/T*T. An operator T is said 
to be of Schatten class r if ||r||sr< 00 . 

In [5] the following proposition is proved: 

Proposition 4.12. [Proposition 3.3] Let I<P 1 < 2 <P 2<00 and let 
r £ [ 2 , 00 ) such that ^ ~ ^ < y- There is a constant M = M(pi,p 2 ,r) > 0 
such that the following holds. If X is a Banach space of type pi and cotype p 2 , 
(H,p) is a measure space and T £ B(L^(fl, yi)) of Schatten class r, then 

||r 0 idx\\Bimn-x))< MTp, {X)Cp, (x)||r||s.. 

Remark 4.13. The constant M in the above proposition can be computed ex¬ 
plicitly. To be precise 

00 

M = ^ ^ 2 ra 

i=l 

Using the above proposition gives us a way to bound cos^,^,;. using the Schat¬ 
ten norm of X{kikj — kij), \{kjki — kij) in B[L‘^{Kij, p)) for certain classes of 
Banach spaces. We shall need the following notation: for 1 < pi < 2 < p 2 < 00 , 
Tpj > IjCpj > 1 constants denote T(pi,P 2 , Tpi, Cp 2 ) to be the class of Banach 
spaces of type pi and cotype p 2 such that for every X £ T(pi,P 2 , Tpi, we 
have that Tp^(X) < Tp^,Cp.^{X) < Cp.^. 
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Proposition 4.14. Let G as above. Let 1 < pi < 2 < p 2 < oo, Tp^ > 1, Cp^ > 1 
constants and let r G [2,c») such that ~ ~ ~ < “■ Assume that for every 
l<i<j<N we have that \(kikj — kij) G B{L^(Kij, ^)) are of Schatten 
class r. Denote 

= max{||A(A:,fcj - kij)\\sr: l<i<j<N}. 

Then for M = M{pi,p 2 ,r) as in the proposition above we have that 

^ j^rp pi 

CUbmax p\^p2 ■ 

Proof. Note that for every 1 < * < j < iV, X{kikj — kij) is the adjoint operator 
of X{kjki — ki jp therefore \\X{kikj — kij)\\sr= \\X{kjki — kij)\\sr. Combine 
proposition 14.121 with the definition of cos;^^^- 

Combining the above proposition with theorem l4.3l gives the following result: 

Theorem 4.15. Let G as above and let 1 < pi < 2 < p 2 < oo and let r G [2, oo) 
such that A -L < Denote 

Pi P2 r 


OO 

M = 'y ) 2 

i=l 

Assume that there is a constant c < such that M cos^g^^ < c, and let c' 

be a constant such that c < c' < . Denote 


£= IJ Lnt[T{pi,P2,Tj 

Tpi ,Cp2 G [l,oo),cTpj Cp2 <c' 


Pi ^ ^P2 )! — 


ln(2) — In(c') 
ln(2) - ln(cTpiC'p 2 ; 


Then there is sq > 0 such that the sequence ()" converges to p in 
Cj^{S,K,sa) as n ^ OO and Vtt G J^{£, K, sq), 7 r(p) is a projection on X'^. 

Proof. Combine the above proposition 14.141 theorem 14.31 and propositions 14.41 

ITHl □ 

Combining the above theorem with proposition ll.bl vields the following corol¬ 
lary: 

Corollary 4.16. Assume the conditions of the above theorem hold and let £ be 
as in the above theorem, then for any X G £, G has property Fx, i.e., for every 
continuous affine isometric action of G on X has a fixed point. 

Remark 4.17. One should note that due to Peter-Weyl theorem finding the 
eigenvalues of X{{kikj — kij)*{kikj — kij)) in L^{Kij, p) in order to calculate 
that Schatten norm boils down to finding those eigenvalues in every irreducible 
representation of Ki^. 
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4.3 Angle between gronps and Schatten norm in Hilbert 
spaces using combinatorial data 

In the two methods described above we deduced robust Banach property (T) 
using knowledge of the spectrum of X{{kikj — kij)*(kikj — kij)) for each 1 < 
i < j < N. One way to obtain such knowledge is analysing the unitary rep¬ 
resentations of Kij. Below we present a more combinatorial way for analysing 
the spectrum of \{{kikj — kij)*{kikj — kij)) by analysing the spectrum of the 
Laplacian of a graph constructed using Kij,Ki, Kj. 

Definition 4.18. Let it' 1.2 be a compact group and let Ki^K^ he finite index 
subgroups of K 12 such that K 12 = {Ki,K 2 ). Define a bipartite graph Q = 
(y, E) as follows: 

• For i = 1,2, Vi is the set for right cosets: 

1 ". = {Eg ■■ g e ^^1,2}, 


and V = y U V2 • 

• Kig and K2g' are connected by an edge if KigC\K2g' ^ 0. In other words, 
if li = [Ki : Ki n 1^2] o-nd are representatives in Ki sueh that 

Ki = r\K2)h^j. Then Kig is connected to K2hig,K2hf^g and 

K2g is connected to Kih\g,Kih\_^g. 

Notice that Q above is semi-regular, since for every i = 1,2 and every v £ Vi, 
d{v) = li. 

The next lemma connects the eigenvalues of the Laplacian on Q to the eigen¬ 
values of A((feifc 2 —fci. 2 )*(fcifc 2 —^ 1 . 2 ))- A weaker form of this connection already 
appeared in [9] , where the spectral gap of the Laplacian on G was used to bound 
the norm of A((fcifc 2 — fci. 2 )). 

Lemma 4.19. Let Ki^2, Ki,K2 be as above and let A be the left regular rep¬ 
resentation on L‘^{Ki^ 2 t where /r is the Haar measure of Ki 2- Let A be 
the graph Laplaeian of Q defined above. Let 0 = rji < r]2 < r]3 < ... < 
f\v\-i < V\v\ = ‘2 be the eigenvalues (including multiplicities) of A. Then 
for ki,k2,ki^2 S Cc{Ki^2) defined as in the previous section we have that the 
non-trivial eigenvalues of X{{kik2 — fci,2)*(fci^2 ~ ^1,2)) o,re the non zero values 

of ^ ^ 

(1 772 ) '^min{|Vi 1 , 1 ^ 2 !}) 5 

aeeounting for multiplicities. 

Proof. Assume without loss of generality that [Aii ,2 : -^ 2 ] < [Ari _2 : Kfi, i.e., 
assume that l^lA \Vi\ (if [Ari ,2 : K 2 ] > [A' 1,2 : Ki] we repeat the argument 
below for yfci — fci _2 instead of /ci/c 2 ~ ^ 1 , 2 )- 

We start by exploring operators on L'^iV) that we will later connect to A(fci) 
and X{k 2 ). Abusing notation, we define for i = 1,2 the operator xVi G A^(y) 
as multiplying by the indicator function xVi, he., XVi'f’iv) = XViiv)'fi{v). Define 
Ml, M2 acting on L‘^{V) as Mi = xvi {I - E)xv2 and M2 = XV 2 (I - ^)xvi ■ In 
other words: 




0 w G V 2 
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M2i>{v) 


0 v€Vi 

dl^T.uev^,{v,u}eE^iu) y&y2' 


By the definition of Mi and M2, we get that M2M1 = XV2 (^—^)xvi {I— ^)XV2 ■ 
For every function ip G LF’iV), if ip is supported on Vi then M2M1/ = 0 . There¬ 
fore M2M1 has at most IV2I non zero eigenvalues (accounting for multiplicities). 
For an eigenfunction -0 of A with /S.ip = rjip we have that M2Mi{xv2'4’) = (1 ~ 
r])^{XV2fp)- Let ipi = xv,'>p2, ■■■,'(p\V2\ be the eigenfunctions of 0 = 771,. 
By propositions 12 . 14112.151 the space of functions supported on V2 is spanned 
by XVsV'i = XV 2 ,XV 2 i’ 2 ,---,XV 24 ’\V 2 \- 

Next, we connect Mi and M2 to the operators A(fci) and \{k2) acting on 
L^{Ki^2, For i = 1,2 we denote 


= {/ S L'^{V) : supppip) C Vi}, 

L\Kl^2,^i)^ = {/ e L\Kx2,^i)■^g e Ki,2,yg',9'' e K,g,f{g') = f{g")}. 

By the definition of the vertex sets Vi and V2, there are natural identifications 
Fi : L'^{Ki^ 2, g)i —t L'^{V)i. We will show that 

V/ e L\Ki^2,g)i,Xik2)f = F^^M2Fif. 


First, we note that for every / € /.t), we have that A(fc2) G L‘^{Ki^2, 9)2- 

Fix g,g' such that K2g = K2g'■ There is h' G K2 such that g = h'g', therefore 


iX{k2)f){g) = 

[ = [ 

Jh£K2 M(A2j Jh 


1 


:X{h)f{g)dp{h) = 


heK2 9(^2) 

—^f{h-^h'g')dp{h) = 
h(iK2 d\^2) 


lheK2 


p{K2 


-f{h ^g')dp{h) = {X{k2)f)(,g'). 


This yields that for every / G L^(Ad,2, g), X{k2)f is fixed on right cosets of K2 
as we claimed. 

Next, denote I2 = [K2 ■ Ki fl K2\ and fix hf,..., such that K2 = {_]j{Ki fl 
K2)h^. Let / G L'^{Ki^ 2, g)i, then for every g G Ki^2 the following holds: 


{X{k2)f){g) = [ -^X{h)f{g)dp{h) = f -7TrT/(/i ^g)dg(h) = 

Jh€K2 g\^2) Jh€K2 ^{^2) 

I 2 /. 


1 


^ JheKinK2 ^{^2) 


f{h h^g)dg{h). 


Note that / G LF'^Ki ^, g)i and therefore for every h G K12 and for every j, 
f{h-^h'jg) = fih'^g). Therefore 


I2 

E 

j=i' 


TeiCin/fa 


M(^2) 


f{h ^h^^g)dg{h) = ^ 




g{Ki n K2) 

g{K2 


f{hh) = 
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as needed. Similarly 


V/ e L2(ifn2,A^)2, A(fci)/ = 


Therefore, 

V/ € T'(i^i,2,/i)2, A(fc2)A(fci)/ = F^^M2MiF2f. 

To finish, we notice that 

X{{klk2 - fci,2)*(fclfc2 - fci,2)) = A(fc2fcl)A(fc2 - fcl,2). 

This implies that the non-trivial eigenvalues of \{{kik2 — fci,2)*(fcife2 ~ ^1,2)) are 
in {Ker{\{k2 — fci,2)))‘'‘ = /m(A(fc2 — ^1,2)) = /m(A(fc2)) H Itn^I — \{ki^2))- By 
the definition of fci^2 and ^2 we have that Im{X{k2)) fl Im.{I — A(fci^2)) is 

/m(A(fc 2 )) n/m(/-A(fci. 2 )) = {/G T^(i^i, 2 ,M )2 : f / = 0 }. 

JKi,2 

Therefore Im{X{k2)) fl Im{I — X{ki^2)) is identified by F2 with the space 
{ip G L'^(y)2 ■■ ^ ipiv) = 0 } = span{xv2'fp2,-,XV2'fp\V2\}, 

V^V2 

where the last equality is due to proposition 12.161 Therefore the non-trivial 
spectrum of A((fcifc 2 —fci, 2 )*(fci ^2 —^ 1 , 2 )) is the same as the non trivial spectrum 
of M 2 M 1 on span{xv2'4’2, XVaV'IVGli needed. □ 

Corollary 4 . 20 . Let K12, Ki, K2 be as above and let X be the left regular 
representation on L‘^{Ki, 2, p), where p is the Haar measure of Ki^2- Let A 
be the graph Laplaeian of Q defined above. Let 0 = 771 < 772 < ?73 < ... < 
‘ 77 |y|_i < 77 |y| = 2 be the eigenvalues (including multiplicities) of A. Then for 
ki,k2,ki^2 G Cc{Ki^ 2) defined as in the previous section we have that 

||A(A:ifc2 - fci,2)||< 1 - *72, 


and for every 1 < r < oo 

||A(fcifc 2 - fcy2)||s'-< ((1 - mY + (1 - mY + ■■■ + (1 - Vmin{\Vi\,\V 2 \}Y) " < 

(1 - 772)min{|t/i|-, |F 2 |q. 


5 Examples and applications 

5.1 Groups acting on simplicial complexes 

We’ll start by recalling some basic definitions regarding simplicial complexes. 
Let S be a purely n-dimensional simplicial complex (i.e., every simplex is 
a face of an n-simplex). S is called gallery connected if for every two 77,- 
dimensional simplices tr, a', there is a finite sequence of n-dimensional simplices 
a = ai, 0-2,CTm = ct' such that for every i, at and Ui+i share an In — 1)- 
dimensional face. 

Recall that for every simplex cr in E one can define a new simplicial complex 
link{<7) as the sub-complex of E that contains all the simplices a' that are 
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disjoint from cr such that there is an n-dimensional simplex that contains both 
a and a'. Observe that the dimension of link(a) is always n — dim{a) — 1 . In 
particular, the 1 -dimensional links of S are the links of simplices of dimension 
n — 2 . 

Assume that E is a pure n-dimensional simplicial complex that is gallery 
connected such that the 1 -dimensional links of E are finite connected graphs. 
Assume further that G is a group acting on E simplicially such that the funda¬ 
mental domain E/G is a single n dimensional simplex and such that the stabi¬ 
lizers of all the (n— 2 )-simplices of E are compact. Fix {ui,..., Vn+i} € E^") and 
denote Ki to be the stabilizer of {vi, ..., Fj,..., Vn+i} and Kij to be the stabilizer 
of {ui,..., Vi, ..., Vj, ..., Vn+i}- The assumption that E is galley connected implies 
that Ki,Kn+i generate G. Also, the assumptions on the 1 -dimensional links 
of E imply that Ki^2, ■■■, Kn,n+i are compact groups, Ki,Kj are finite index 
subgroups of Kij and Kij = {Ki,Kj). Further more, the 1 -dimensional link of 
{wi,..., Vi ,..., Vj ,..., Vn+i} can be identihed with the graph Q defined by Ki, Kj 
and Kij (see definition 14.181 abovel. 

Using corollarv l 4 . 20 l above, we can state the following theorem generalizing 
theorem 1 1.1 01 stated in the introduction; 

Theorem 5 . 1 . Let H he a pure n-dimensional simplicial complex that is galley 
connected. Let G be a group acting simplicially on a H such that the action is 
cocompact and the fundamental domain E/G is a single n-dimensional simplex 
{ui, ...,Vn+i} and such that the stabilizer of every {n — 2 )-dimensional simplex of 
Yi is a compact subgroup ofG. Assume that for every Tij = {wi,..., Vi ,..., vj ,..., Vn+i}, 
the link ofxij is a finite connected (bipartite) graph where 

are the two sides of this graph. Denote 

^ = max min{ | \, \ \}. 

Assume further that there is a constant ry > 1 — such that for every 

l<i<j<n-\-l, the smallest positive eigenvalue of the Laplacian on the link 
of Tij is > rj. Fix a constant d such that 1 — rj < d < ■ Define the 

following Banach classes: 

1 . The class £i = Bbm{'H,S) U Lnt{TL, > 9 ), where S = ^- 1 , 6 > = , 

Tl is the class of all Hilbert spaces. 

2 . For {pi,p2,r) € ( 1 , 2 ] X [ 2 ,oo) x [ 2 ,oo) such that T-L < ffie class 

£{pi,P2,r) defined as follows: 


u 

) C'p 2 ^ 

c{pi,P2,r,q)Tp.^Cp2 <c 


Int T(pi,P2,Tp,,GpJ,> 


ln( 2 ) — In(c') 


ln( 2 ) - ln(c(pi,p2, 


d)TpiGp2, 


\ ^ r r 1 _^_ —^i 

where c{pi,p2,r,q) = — • Note that £{pi,p2,r) 

is non empty only if c(jpi,p2,r,q) < d. 

3 . The class £ defined as follows: denote 

Md) = \ (91,92,?') e ( 1 , 2 ] X [ 2 ,oo) X [ 2 ,oo) : — - — < -,c{qi,q2,r) < d 

Then £■ = fi U f(9i,92,?'). 
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Then G has robust Banach property (T) with respect to £ and has property Fx 
for every X d £. In particular, G has property F^p for any p < 2 in(2)4-in78(n+T)^-ii) 

Proof. As noted above, by the assumption of the theorem, G is generated by 
Ki,Kn+i and for every 1 < i < j < n+1 the link of {ui,..., Vi, ..., vj,Vn+i} 
can be identified with the graph Q generated by Ki, Kj,Kij as in definition l4.18l 
Therefore the proof of the theorem follows by applying corollary 14.191 combined 
with theorems 14.9114.151 □ 

Remark 5.2. The reader should Note the asymptotic behaviour of the above 
theorem as p ^ 1. For instance, as rj ^ 1, G has property F^p with p ^ oo. 

5.2 Groups where the are Heisenberg or Abelian 

Let K = Ki ^2 be a finite group generated by two subgroups Ki,K 2 and let 
ki,k 2 ,ki ^2 be the functions in C{K) defined in the beginning of the previous 
section. As we saw in theorems 14.3114.151 and corollaries 14.10114.161 it is useful 
to be able to calculate the eigenvalues of kik 2 — fci 2 in all the irreducible repre¬ 
sentations of K. There are two cases where calculating those is relatively easy. 
The first case is K 12 is Abelian (or more generally, when Ki and K 2 commute). 
In this case we have that kik 2 — fci .2 = ^ 2^1 ~ ^ 1.2 = 0 (all the eigenvalues are 
0). The second case is where K is the Heisenberg group modulo q, Hq, for some 
prime q and Ki, K 2 are the groups generated by the standard generator of Hq, 

i.e., 

Ki = {x : x'^ = 1), 

K 2 = {y : y'^ = 1), 

K = {x,y : [[x,y],x] = [[x,y],y] = = [x,y]‘^ = 1). 

In this case, the irreducible representations of K are well known and therefore 
we can use them to bound and calculate the r-Schatten 

norm for kik 2 — fci. 2 , k 2 ki — ki ^2 in 

1. K has q^ irreducible representations of degree I. Note that for any repre¬ 
sentation TT of degree 1, we always have 7r(A:ifc2 ~ ^ 1 , 2 ) = 0. 

2. K has q — 1 irreducible representations of degree q described as follows: 
every non trivial g-root of unity C, define the representation on as 
follows: let ei,...,eg be the standard basis of C^, then is defined as 
follows 

7r^(a;).ei = C*ei, 7r^(y).ei = e^+i. 

One can calculate that TT(^{kik 2 — fci. 2 ) has as an eigenvalue of multi¬ 
plicity I and all the other eigenvalues are 0. 

3. From the above, we get that for every unitary representation tt of AT on a 
Hilbert space H we have that 
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Also, using Peter-Weyl theorem to decompose L^{K) as matrix coeffi¬ 
cients, we can find that 


\\X{kik2 


fcl,2)||s'- = 




Using the above computation, we can prove the following theorem: 

Theorem 5.3. Let G be a discrete group generated by finite Abelian subgroups 
Ki,K n of order q, where q is prime such that q > (87V — 11)^. Assume 
that for every 1 < i < j < N one of the following holds: either Ki and Kj 
commute (and therefore Kij is x or Kij = Hq and Ki, Kj are the 
subgroups generated by the standard generators of Hq. Fix a constant c' such 
that -^ < c' < Define the following Banach classes: 

1. The class £i = SbmI’H, S) U Int{'H, > 9), where S = c'y/q—1, 9 = 

H. is the class of all Hilbert spaces. 

2. For {pi,p 2 ,r) G (1,2] X [2,oo) x [2,oo) such that — - — < 1, the class 

£{pi,P2,r) defined as follows: 


u 

T'pi , Cp2 £ [1; oo) 

c{pi,P2,r,q)Tp.^Cp2 <c 


Int ( T(pi,P2,7’p,,C'pJ,> 


ln(2) — In(c') 


ln(2) - ln(c(pi,_p 2 ,r, q)Tp^Cp^) 


where c{pi,p 2 Tr,q) = ^-2 '—Note that £(pi,p 2 ,r) 

is non empty only if c{pi,p 2 ,r,q) < c'. 

3. The class £ defined as follows: denote 

M<l) = \ (gi,g2U) e (1,2] X [2,oo) X [2,oo) : — - — < -,c{qi,q 2 ,r) < c' 
L gl g2 

Then £ = £iA [j(^q,,q,,r)eA{q) ^(<11,92, r). 

Then G has robust Banach property (T) with respect to £ and has property Fx 
for every X G £. In particular, G has property F^p for any p < ■ 

Proof. Using the above computations for Heisenberg groups Hq, we have that 

• For every 1 < i < j < N and every unitary representation tt of AT on a 
Hilbert space H we have that 

cosU(H^‘^^<\ < —. 

yg 

• For every r > 2 we have that cos^^x ^ ^ • 

Therefore we can apply theorems 14.9114.1'Hl and proposition II.91 to get the above 
theorem. □ 
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Remark 5 . 4 . The reader should note the asymptotic behaviour of the above 
theorem when q ^ oo. For instance, for a group G as above and any con¬ 
stants ipi,P 2 ) e (1,2] X [2,oo), Tpj > l,C'p 2 > 1, 6» > 0, i/ ^ ^ < 1, 

then there is a constant q{pi,p 2 ,Tp-,^,Cp^, 9 ,N) such that for any prime q > 
q{PitP 2 ,Tpi,Cp 2 , 0 , N), we have that for £ defined above 

Int{T{pi,P2,Tp^,Cp^),> 0) C £. 

Below we shall use this asymptotic behaviour to construct an expander family 
of graphs that does not uniformly coarsely embed in any Banach space X £ 
Int{T{pi,P2,Tp^,Cp^),> 0 ) for given {pi,p2) £ (1,2] x [2, oo), Tp^ > l,Cp^ > 1 , 
0 > 0 as above. 

Below we shall give some examples of groups for which the conditions of 
theorem 15.31 are fulfilled. 

5 . 2.1 Kac-Moody-Steinberg groups over a finite field 

Basic Kac-Moody-Steinberg groups where introduced in m as follows: 

Definition 5 . 5 . Let {V, E) be a finite graph without loops or multiple edges 
and let R be a ring. For convenience, we denote V = iV}. Define the 

group G = G{{V, E), R) as follows. First, define the groups Ki for every f £ K 
as the groups with elements {xi(s) : s £ i?} under the relations Xi{si)xi{s2) = 
Xi{si-\-S2) for every si, S2 £ R. Next define the group G generated by Ki ,..., 
under the following relations: 

• For 1 < * < j < N, if {i,j} 4 - then Ki and Kj commute. 

• For l<i<j<N, if {i,j} £ E, then for every si,S2 & R we have 
that [xi(si),Xj(52)] = [a^i(l),a^j(siS2)] and [Ki,Kj] commutes with both 
Ki and Kj. 

We note that when R = ¥g, then for G = G{{V, E),¥g) the following holds: 

• Every Ki,..., Kn are isomorphic to Fg. 

• For 1 < i < j < iV, if {i,j} ^ E, then Ki and Kj commute. 

• For 1 < i < j < N, if{i,j} £ E, then Kij is the q Heisenberg group 
Hq and Ki, Kj are the subgroups generated by the standard generators 

OiHq. 

Therefore for any graph {V,E), G{{y,E),¥q) fulfils the conditions of theorem 
15.31 above. 

5 . 2.2 The groups Stni¥q[ti, ...,tm\) and ELn(¥q[ti, ...,tm]) 

For a ring R and for n > 3, the Steinberg group Stn{R) is a group generated 
by elements Xij{s) where 1 < i j < n and s G R which has the following 
defining relations: 


VI < * # j < n,Vsi,S2 G R,Xij{si)xij{s2) = Xij{si S 2 ), 
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VI < z ^ / < n,Vsi,S2 e R, [x^,j{si),Xk,i{s2)] 


1 j y^k 

X^,l{SlS2) j = k 


The group of elementary matrices over i?, denoted ELn{R) is the group of n x n 
matrices with entries in i?, generated by the matrices eij (s) for 1 < i ^ j < n 
and s G R, where eij{s) denotes the elementary matrix with 1 on the diagonal, 
s in the {i,j) entry and 0 in all the other entries. One can easily check that the 
relations specified above for Stn{R) also hold for ELn{R), i.e., that 


VI < z j < n,Vsi,S2 € R,eij{si)eij{s2) = eij{si + S 2 ), 

{ 1 1 ^ k 

ei,i{siS2j J=k 

We shall show that for the ring of polynomials 

and ELn{¥q[ti^ fulfil the conditions of theorem 15.dl We will show this 

only for 5't„(Fg[ti, ..., t^]) since the proof is identical for both groups. De¬ 
note to = 1 G Fq[ti, ..., tm] and define the following subgroups Ki^Kn+m of 

Stn(¥q[ti, ...,tm]): 

VI < z < rz, iVi = {a;i,i+i(a • 1) : a e Fp}, 

\/n < i < n + m, Ki = {xn,i{a ■ : a € Fp}. 

To see that iVi,..., Kn+m fulhl the conditions of theorem l5.31 note the following: 
• All the ATi’s are isomorphic to the group Fg. 

• generate Stji(Wq^t\ , ..., tyn])■ 

• For any l<z<j<rz-|-TO, we have the following: 


'S', 

X 

F 

1 

< z 

< 

j 

< 

n, 

j 

— i 

> 1 


X 

F 

iTq 

1 

< z 

< 

n 

- 

1, 

n 

VI 

-k 

e 

VI 


X 

F 

iTq 

n 

VI 

< 

j 

< 

n 

+ 

m 





1 

VI 

< 

n 

- 

1, 

j 

= i 

-kl 




i 

= 1 

n 

< 

j 

< 

n 

+ rn 

[ h . 



i 

= n 

- 

1, 

n 

< 

j 

< n + m 


Applying theorem 15.31 gives a result which generalize theorems 11.111 11.121 
stated in the introduction. 

Remark 5.6. In the case that n> A, Mimura m using a completely different 
approach showed that for any finitely generated, unital, and associative ring R, 
ELn{R) and have fixed point properties for every LP space provided that 

p € [ 1 , 00 ) and every non commutative Rp space provided that p G (l,oo) (see 
^15^ fCorollary 1.4])- Therefore for fixed point properties for Rp spaces (and non 
commutative RP spaces) Mimura’s results are stronger than ours. However, one 
should note that our results covers fixed point properties for Banach spaces that 
are not superreflexive, which are not achieved by Mimura’s work. We also deal 
with the case n = 3, which is also not covered by Mimura’s results. 

Remark 5.7. We chose to phrase our results of the ring Fg[ti, ...,tm\, but the 
same proof the we gave above will also work for the ring Fg(ti, ...,tm). 
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5.3 Construction of Banach expanders 

Here we shall use our results regarding robust Banach property (T) of tm]) 

proven above to construct a family of graphs of uniformly bounded valency that 
are Banach expanders with respect to a large class of Banach spaces generaliz¬ 
ing theorem 11.151 given in the introduction. To be specific, for every constants 
Pi e (1,2],P2 e [2,oo),rpi > l,Cp^ > 2,6» > O, such that ^ ^ < i, we will 

construct a sequence of expanders that does not uniformly coarsely embed in 
any X e /nt(T(pi,P 2 , , CpJ, > 0). 

Let n > 3, m > 1 and let q be some prime. We showed above that ELn{¥q[ti ,..., tm]) 
fulfils the conditions of theorem 15.31 Therefore by remark 15.41 for any con¬ 
stants Pi G ( 1 , 2 ],P 2 G [2,oo),Tpj > l,C'p 2 > 1,0 > 0, such that ^ ~ ^ < i; 

ELn(¥q[ti, ..., tm]) has robust Banach property (T) with respect to Int{T{pi,P 2 , , Cpj), > 9) 
provided that q is large enough. 

Therefore by proposition [TTT41 in order to construct a sequence of expanders 
with respect to Int{T(jpiTP 2 ,Tp^^Cp^),> 9) it is enough to find a sequence of 
normal finite index groups Ni < £’L„(Fq[ti,..., tm]) such that H = {!}■ This 
can be achieved by considering principal congruence subgroups of £’L„(Fq[ti,..., tm])- 
for every * G N, denote li to be the two sided ideal of Fq[ti,..., tm] that is gener¬ 
ated by all the monomials in ti,..., of degree i. Let ipi be the homomorphism: 

Ipi : ELn{¥q[ti, ..., tm]) XL„(Fg[<i, ..., tm]/Ii), 

and let Ni = kerippi). From the fact that |Fq[ti, ...,tm]/Ii]< oo, we get that W 
is always of finite index and one can easily see that Hi = {!}• Therefore we 
can conclude this discussion by stating our result: 

Proposition 5.8. Let pi G (l, 2 ],p 2 G [2,oo),Tp^ > l,C'p 2 > 1,0 > 0 be 
constants such that ^ ~ ^ For any n > 3 and any m > 1, there is 

a large enough prime q such that for any fixed symmetric generating set S of 
ELn{¥q[ti , . . . , tffl j) j IDG hoiVG that tfiG CoiijlGy yvaphs " 1 ^ (^EL^i , • ■ • j ^? 7 i]) j 5 *^) 

is a family of X-expanders for any X G Int{E{pl^P 27 Tp.^^^Cp^)^> 9). 

A Applications of robust Banach property (T) 

In this appendix, we’ll prove the applications of robust Banach property (T) for 
fixed point properties and for Banach expanders. In both cases the proofs are 
just minor adaptations of the proofs of Lafforgue in [13] . 

A.l Fixed point property application 

We shall prove the following: 

Proposition A.l. Let X be a Banach space and let G be a locally compact 
group. Lf G has robust property (T) with respect to C (B X with the I 2 norm, 
then any affine isometric action of G on X has a fixed point. 

Proof. Let p be an isometric action of G on X. Let 0 G X be the zero of (the 
underlying vector space of) X and dehne a length I over G as 

l{g) = max{||p( 5 ). 0 ||, 1}. 
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G has robust property (T) with respect to C 0 X and therefore there is some 
So > 0 and a sequence of positive symmetric real functions /„ G C'c(G') with 
J fn = 1 such for every representation tt of G on C 0 X and for any 0 < s < sq, 
if ||7r((7)||< then 7r(/„) converges to tt{p) that is a projection on (C0X)’^. 

Fix D > 1 to be a constant whose value will be determined later and define 
a representation tt as on C 0 X as follows: tt is the unique representation on 
C 0 X such that 


Vg G G,Vv G X,7:{g).{D,v) = {D,p{g).v). 

In other words, tt is the representation that keeps I? 0 X invariant and acts on 
it via p. Next, we’ll show that 


||7r(g)||< 1 + \lj^l{g),'ig G G. 


Indeed, 

Mg).iD,v)r + \\p{g).vr ^ + {\\v\\+lig)r 


\\{D,vW D^ + W 

2||t'||0l ,2 

Note that if ||u||> D, then 


12 ^ £,2 


^ 2mm±M1< 

D^ + \\v\\^ - 


( 6 ) 


D^ + \\v¥ - ||u||2 - D' 


On the other hand, if ||u||< D, then 


2||u|l0l ^3D 3 


0 ||u||2 - D2 D' 
Therefore, we have that for all v that 

2IMI+1 ^ 3 


2 — - 1 


£>2 + ||„||2 - £)■ 

Combined with ([6|), this yields 

\\n{g).{D,v)\\ ^ "J 

ll(A^^)ll 

and therefore 

||7r(g).(£),u)|| 

ll(A^)ll 

The above inequality implies that 


D 


^ 1 + \/ 


||7r(ff)||< I + y j^l{g),'ig G G, 

as needed. By choosing D large enough, we can therefore insure that we’ll have 
||7r(5)||< 1 0 sol{g) < G G. 
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Therefore tt meets the condition for robust Banach property (T) for C©X. Let 
{fn} be the sequence as in the definition of robust Banach property (T). Note 
that for every n and every v G X, 7r(/„).(D, u) G D Q) X, since for every n, 
//„ = !. Fix some v G X and note that tt{p).{D, v) = lim„ 7r(/„).?; G D G) X 
and therefore there is some vq G X such that tt{p).{D,v) = {D,vo)- By the 
definition of tt, vq is a hxed point of the action of G on X through p and we are 
done. 

□ 


A.2 Banach expanders application 

We shall prove the following: 

Proposition A.2. Let G he a finitely generated discrete group and let {AijieN 
be a sequence of finite index normal subgroups of G such that = {!}• 

Let E be a class of Banach spaces that is closed under I 2 sums. Fix S to be 
some symmetric generating set of G. If G has robust Banach property (T) with 
respect to £, then the family of Cayley graphs {{G/Ni, S)}i^f^ is a family of 
X-expanders for any X G E. 

We shall start by proving the following: 

Proposition A.3. Let G be a discrete finitely generated group with a symmetric 
generating set S and let Ni be a sequence of finite index normal subgroups of G 
such that Plj Ni = {!}. Denote by (Vi,Ei) the Cayley graph ofG/Ni with respect 
to S. Let E be a class of Banach spaces sueh that E is closed under I 2 sums. 
Assume that G has robust Banach property (T) with respeet to E, then there is a 
constant C such that for every X G E, every i and every map <f) : {Vi, Ef) —>■ X, 
we have that there is some v{(fi) G X such that 

x^Vi {x,y}^Ei 


Proof. Fix some X G E and some i. Consider Lf^G/Np, X) with the representa¬ 
tion TT : G —>■ L'^{G/Ni; X), defined as •n{g).(j){g') = (j){g'g). Then L’^^G/Np X) 
is the I 2 sum of [G : A^] copies of X and therefore L‘^{G/Np X) G E. Note that 
TT is an isometric representation on Lf{G/Np,X) and therefore tt G F {£,{)). 

From the fact that G has robust Banach property (T) on we get that there 
is p G G_f(£_o) such that 7 r(p) is the projection on L'^{G/Np,XY. Note that the 
space of invariant vectors under tt is exactly the space of constant functions, so 
for every f G Lf{G/Np,X), we can define v[<j)) G A as the constant value of 
'!T{p).(j). By the definition of robust Banach property (T) there is a real function 
/ G Gc(G) such that / / = 1 and \\p - /||jr(£,o)< 5 - 

Note that for every f we have that Tr{f)Tr{p).<j) = -K{p).(j). Using this equality 
we get that ( 7 r(/) — TT[p)).(j) = ( 7 r(/) — 7 r(p)).((^ — TT{p).cj)). Therefore 

\\ 4 > - '^(p)Y\\L^{G/Ni-,X) < 

Wf- TT{f).(l)\\L^G/Nv,X) + lk(/).(/> - 7r(p).(/)||i2(G/Ar,;X) = 

U- '^{f)Y\\L^G/Nv,X) + \\{x{f) - x{p)).{(l) - TT{p).cj))\\L^G/Nv,X) < 

\\4>- '^{f)-4>\\L'^{G/Ni-,X) + 2 11 '^ “ '!^ip)-4>\\L^{G/Ni-,X)- 
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This yields that 


\\4’ - '’^{p)-4’\\L^{,G/Ni-X)< 2||(^ - 7r(/).(^||i2(c/^..x) 

or equivalently 

U - T^{p)-<t>\\l2^G/N,-,X)< 4||<^ - '^{f)4\\h(^G/N,-xy 

Note that by definition 

g€G/Ni x&Vi 

Therefore 

X 4||0 - (7) 

x&Vi 

Recall that / is compactly supported and therefore there is some k G N such that 
supp{f) C S'^. Note that for every g G S^, we have by the triangle inequality 
that 

\\4> - T^{9)-4>\\L^{G/Ni-,X)< T^{s).(f)\\L2(^G/Ni-X)- 

ses 

Therefore if we denote M = maxggG|/(<?)|, we get that 

11^ - '’^{f)-(t>\\L'^{G/Ni-X)< “ ’’■(s)-</'l|LRG/Ari;Jf)- 

ses 

This yields that 

U- T^iDMl^iG/Ni-.X) < iMk'^\\(j)-Tr{s).(j)\\L^G/m;X)] ^ 

\ ses ) 

sGS geG/NiSeS 

M^k^\S\ X J2\\^(9)-^{9s)fx = M^k^\S\Y, X M^)-<l^iy)\\x = 

geG/NiseS xeViyeVi,{x,y}eEi 

2M^k^\S\ X 

{x,y}eEi 

We are done by combining the above with ©• Note that M,k,\S\ are all 
independent of the choice of Ni and therefore taking C = 8M‘^k'^\S\ gives a 
constant that is uniform for all N^’s. □ 


Using this proposition, we can prove proposition lA.21 by proving the follow¬ 
ing lemma: 

Lemma A.4. Let X be a Banach spaee and let {(U, £'i)}jgN be et family of 
graphs with uniformly bounded valency such that |U|—> oo as * —> oo. Assume 
that there is a constant C such that for every i G N and every (f : (Vi, Ei) —> X 
there is some v(4i) G X such that 

'^\\(j)(x) - v(4>)\W< c X - (t^i.y)\\x- 

x^Vi {x,y}^Ei 

Then {(Uj-UOlieN is a family of X-expanders. 
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Proof. Let D > 2 he a, uniform bound on the valency of {(Vi, Ei)}i^f^. Assume 
towards contradiction that there is a sequence of maps (fi : Vi ^ X and functions 
P-,p+ : N —>■ R such that lim^ (fc) = oo and 

Vi e N,Va;,y G Vt, p-{di{x,y)) < \\(l)i{x) - 0j(y)||< p+{di{x,y)), 

where di(a:, y) is the distance in the graph {Vi, Ei) between x and y. By replacing 
(fi hy (fi — v{<l)i), we can assume that for every such (fi, we have that 

X] ll'/'i(^)llx< C* \\(j)i{x)-(j)i{y)\\jc- 

x^Vi {x,y}GEi 


Note that 

^ \\M^) - uy)\\x< mp+{ir < ®P+(i)^- 

{x,y}eEi 

Therefore 

Y,mx)\\x<^-^{CDp+iif). 

xeVi 

Consider the median value of the multiset {||</'i(a;)||: x G Vi}. If this median is 
strictly greater than V CDp+{l), we get a contradiction to the above inequality. 
Therefore, there is a set Ui C Vi such that |17i|> and 

'ix G U^, ||(/)i(x)||< '/CDp+{l). 

Therefore by triangle inequality 

Vx,2/ G Ui, ||(/)i(x) - (/>z(2/)||< 2\fCDp+{l). (8) 

On the other hand, since the valency in all the graphs is bounded by D, we 
have that 


Vz G N,Vfc G N,Va; G Vi,\{y G V : d,(x,y) < /c}|< B'^. 

Denote diam{Ui) to be the diameter of Ui in Vi, then by the above inequality 
we get that 


diam{Ui) > 


ln(|C/.|) 


ln{D) 

Therefore there are x,y G Ui such that 


^ MlMj) 
- ln(D) 


P- 


/ln(^\ 


< \\M^) - My)\\- 


Combining this with ([8]) yields that for every i we have that 


ln{D) 


But from the assumption that limi|I4|= oo we get a contradiction to the as¬ 
sumption that limfe p-{k) = oo. □ 
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